Dual Individual Distributed Genetic Algorithm

This paper describes a new model of distributed genetic algorithm, ”Dual Individual genetic algorithms: Dual DGA”. In this algorithm, the subpopulation size is two. The specialized genetic operators which keep the diversity of the solutions and contribute the high searching ability are performed in each subpopulation (island). The advantage of this model is that this algorithm has fewer parameters that need to be specified than the traditional distributed genetic algorithm (DGA) has. Through the numerical example, it became cleared that Dual DGA has a higher searching ability compared to the traditional DGA. It is also inferred that the searching method of Dual DGA is different from that of fine-grained model, even when there are two individuals in each island.